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Abstract. It is known that the norm map Nq for a finite group G acting on a 
ring R is surjective if and only if for every elementary abelian subgroup E of G the 
norm map Ne for E is surjective. Equivalently, there exists an element ig e i? 
with Nc(xg) = 1 if and only for every elementary abelian subgroup E there exists 
an element xe G R such that Ne(xe) = 1- When the ring R is noncommutative, it 
is an open problem to find an explicit formula for xq in terms of the elements xe- 
In this paper we present a method to solve this problem for an arbitrary group G 
and an arbitrary group action on a ring. Using this method, we obtain a complete 
solution of the problem for the quaternion and the dihedral 2-groups, and for a 
group of order 27. We also show how to reduce the problem to the class of almost 
extraspecial p-groups. 
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Let G be a finite group acting by ring automorphisms on an arbitrary (not 
necessarily commutative) ring R with unit. For any subgroup U of G the norm 
map Njj : R — > R u is defined for all x <G R by 



Nu(x) = 9^)- 
geu 



Here g(x) denotes the value in R of the action of g on x and R u the subring of 
[/-invariant elements in R. 

The question of the surjectivity of the map Nq onto R G has well-known 
interpretations in topics such as Galois theory, algebraic number fields and, most 
importantly for this paper, integral group representations. 

In [2, Theorem 1] the first- named author and Ginosar proved that Nq is 
surjective onto R if and only if Ne is surjective onto R E for every elementary 
abelian subgroup E of G. This generalizes Chouinard's theorem [7] that asserts 
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that a Z[G]-module is projective if and only if for every elementary abelian sub- 
group E of G it is projective Z[E] -module. 

The map Njj being it^-linear, it is surjective onto R u if and only if the unit 1 
of R belongs to the image of Njj- We can therefore rephrase Aljadeff and Ginosar's 
result as follows: there is an element x G G R such that N G (x G ) = 1 if and only 
if there is an element xe G R such that Ne(xe) — 1 for every elementary abelian 
subgroup E of G. Using this statement, Shelah observed (see [2, Proposition 6]) 
that there exist formulas expressing x G polynomially in terms of the elements x e 
and the elements of G. 

The aim of this paper is to find such a formula for any given finite group G. 
We would like to point out that such a formula should be defined over Z and be 
independent of the ring on which the group acts. In this way it has a universal 
character though it may not be unique. With such a formula it is possible to 
construct a projective G-basis for any finitely generated projective Z[G]-module M 
out of given projective i?-bases of M, one for each elementary abelian subgroup 
E of G. 

We assume that G is not an elementary abelian group (otherwise the problem 
is trivial). The smallest group that is not elementary abelian is the cyclic group 
C4 of order 4. This case was solved by Peter P. Palfy who found the formula 

x G = x E a(x E ) + x E a(x E )x E - x%a(x E ), (0.1) 

where a denotes a generator of C4. The meaning of this formula is the following: if 
C4 acts on some ring R and there is an element x E G R such that xe + o~ 2 (xe) = 1 
(i.e., Ne(xe) = 1 for the (unique) elementary abelian subgroup E of G), then for 
x G G R given by (0.1) we have 

N G {x G ) = x g + a{x G ) + a 2 (x G ) + a 3 (x G ) = 1. 

This was the first formula of this kind to be found. 

The next step is due to the authors: they showed in [3] how to obtain formulas 
for all abelian groups. Such formulas can be complicated even in simple cases. For 
instance, if G = Cg is a cyclic group of order 9 (with generator a) and xe G R is 
an element of norm one for the subgroup of order 3, then 

x G = - x\ + 2a(x E )x E - a s (x E )x E + a 4 (x E )x E 

+ x e o- 3 (xe)x e + x e o- 4 (xe)x e + x e o- 5 (x e )xe 

+ x e o- 6 (x e )xe + x E a 7 (x E )x E + x e o- 8 (x e )xe 

- ct(xe)o- 4: (xe)xe - <j(xe)o- 5 (xe)x e - <j(x e )o- ( '(xe)xe (0.2) 

- o-(xe)o- 7 (x e )x e - a(x E )o- 8 (x E )xE - a(x E )x% 

+ o- s (x e )o- 6 (xe)x e + a 3 (x E )o- 7 (x E )xE + o- s (x e )o- 8 (xe)x e 

- a 4 (x E )o- 7 (x E )xE - a 4 (x E )o- 8 (x E )x E - a 4 (x E )x 2 E 

is a formula (with 22 monomials) for an element of norm one for G. It should 
also be noted that the first-named author obtained formulas for arbitrary groups 
acting on commutative rings (see [1]). 
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We are thus left with the case of nonabelian groups acting on noncommutative 
rings (noncommutative rings are important for us because we want to be able to 
apply the formulas to rings of endomorphisms). In this paper we present a general 
method that allows to solve the problem for arbitrary groups and arbitrary ring 
actions. The idea is to translate the task of finding formulas for norm one elements 
xg for a group G acting on a ring R into a more accessible system of equations in R, 
where the variables are symbols b(o~), one for each generator a in a presentation 
of G. The equations are obtained from the relations in the presentation. Such a 
system has solutions, and we will show how each solution yields a formula for xq- 
We illustrate this method by solving this system of equations for the quaternion 
and dihedral families of 2-groups, and a group of order 27. This provides the first 
examples of norm one formulas for nonabelian groups acting on noncommutative 
rings. 

We also show that the problem for a general group G can be reduced to a 
smaller class of groups, namely the class of extraspecial and almost extraspecial 
p-groups that are subquotients of G. For instance, in order to solve the problem 
for the quaternion and dihedral groups mentioned above, it is sufficient to solve it 
for the quaternion group Qs and the dihedral group Dg of order 8. 

The paper is organized as follows. In Section 1 we explain precisely what we 
mean by a formula for a group G and we introduce a ring that is universal for the 
situation under consideration. 

In Section 2 we present three reductions, first a straightforward one to p- 
groups, then a reduction to extraspecial and almost extraspecial p-groups. Finally 
we show how to solve the problem for the product of two p-groups once we have 
solutions for each of them. 

After some cohomological preliminaries in Section 3 we explain our method 
to solve the problem for an arbitrary p-group in Section 4. This involves solving 
the above-mentioned system of equations and a further problem that we solve in 
Section 5. More precisely, assuming we are given an element x G R such that 
Nu(x) = 1, we will show in Section 5 how to express any 1-cocycle (3 : U — > R 
explicitly as a 1-coboundary, i.e., how to find an explicit formula for an element 
w E R such that /3(g) = g(w) — w for all g E U ' . Once we have solved the above- 
mentioned system of equations and we have a formula for w, we obtain a complete 
explicit solution to the problem of finding a formula for a norm one element for G. 

In Sections 6-8 we apply our method to two important families of nonabelian 
groups, namely the quaternion groups Q2™ and the dihedral groups D 2 ™ , and to a 
group of order 27. 

All groups considered in this paper are finite, and all rings have units. We 
denote a cyclic group of order nbj C n . 

1. Formulas for a group 

For any group G we denote £q the set of elementary abelian subgroups of G. 
Recall that a group E is elementary abelian if it is isomorphic to C r for some 
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prime number p and some integer r > 1. Clearly, Sh C £g if -ff is a subgroup 
of G. 

Definition 1.1. — A formula for a finite group G is a polynomial $g in non- 
commuting variables g{xE), where g G G and E G £ G , and with coefficients in Z, 
satisfying the following condition: whenever G acts by automorphisms on a ring R 
and (xe)ee£g ^ s a family of elements of R such that N E (x E ) = 1 for all E G £ G , 
then the element xq G R obtained by replacing in $g each variable g(x E ) by the 
value of the action of g on the element xe G R satisfies N G (x G ) = 1. 

In order to clarify Definition 1.1, we consider the free noncommutative ring 

Rfree(G) = Z ( g(X E ) \geG,EeS G ) 

generated by symbols of the form g(X E ), where g runs over all elements of G and 
E runs over all elements of £ G . To simplify notation, we set e(X E ) = X E when e 
is the neutral element of G. The group G acts by ring automorphisms on Rf ree (G) 
as follows: if h G G and g(X E ) is a generator of Rf Tee (G), then 

h(g(X E )) = (hg)(X E ) 

for g, h G G, and E G £q- Let / be the two-sided ideal of _Rf ree (G) generated by 
all elements of the form 

J2(gh)(x E )-i 

heE 

for any g G G and any E G £q- The ideal is preserved by the G-action on Rf ree (G). 
Let Runiv(G) be the quotient ring 

Runiv(G) = R{ ree (G)/I 

with the induced G-action. By definition of -R un iv(G), for any E G £q we have 

N E (X E ) = J2 HX E ) = I- (1-1) 
heE 

Proposition 1.2. — Any element $g G -R un iv(G) such that N G ($ G ) = 1 is a 
formula for the group G. 

Proof. — First observe that $g is a polynomial with integer coefficients in non- 
commutative variables g(X E ) indexed by G x £ G . Suppose that G acts on a ring 
R and that (x E ) Ee £ G is a family of elements of R such that N E (x E ) = 1 for all 
E G £q. Set f(g(X E )) = g(x E ) for all g G G and E G £g. Since for all g G G and 
Ee£ G , 

J2(9h)(x E ) = gN E (x E )=g(l) = l 
heE 

in R, there is a unique homomorphism of G-rings / : i? U niv(G) — > such that 
f(g(X E )) = g(x E ) for all g G G and -E G £g- Set sg = /($g): this is the element 
of R obtained by replacing each variable g(X E ) in $c by the value of the action 
of g on x E G R. We have 

iV G (x G ) = Ng(Wg)) = f(N G (* G )) = /(I) = I- □ 
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The proof above also shows that R un i v (G) is the universal G-ring with a family 
of elements (Xe)ee£g such that Ne(Xe) = 1. 

As we have already pointed out in the introduction, there is a formula for 
every finite group G. Let us give a quick proof of this fact using the ring R un i v (G): 
indeed by (1.1), we have Ne(Xe) = 1 for every elementary abelian subgroup 
E of G. Therefore by [2, Theorem 1] there exists $g £ -Runiv(C) such that 
Ng(^g) = 1- By Proposition 1.2 this is a formula for G. Since finding such a 
formula for G amounts to constructing a norm-one element in R U niv(G), we see 
that the problem is a pure group-theoretical question. 

The right-hand sides of (0.1) and (0.2) provide formulas for the cyclic groups 
C4 and C9, respectively. If E is an elementary abelian group, then = xe is 
clearly a formula for E. 

In our search for formulas for a group G, the following rephrasing of [2, The- 
orem 1] will be useful. To state it, we need the following notation: £g ax denotes 
the set of maximal elements of Eg with respect to inclusion, and E G a subset of 
£max suc j 1 foax any element of Eq^ is conjugated in G to exactly one element 
oiS G . 

Proposition 1.3. — Let G be a finite group acting on a ring R by ring auto- 
morphisms. We assume that G is not elementary abelian. Then the following 
statements are equivalent: 

1) There exists xq £ R such that Ng(xg) = 1. 

2) For each proper subgroup U of G there exists xjj G R with Njj(xu) = 1. 

3) For each E e Eg there exists xe £ R such that Ne{xe) = 1- 

4) For each E e there exists xe £ R such that Ne(xe) = 1. 

5) For each E e £ G there exists xe £ R such that Ne(xe) = 1. 

Proof. — 1) =^ 2): Let {<7i, . . . , ,g r } be a set of representatives for the right cosets 
of U in G. Define 

x u = g 1 (x G )^ \-g r (x G )eR. (1.2) 

Then 

r 

^t/Ort/) = J2^( x g) = N G (x G ) = 1. 

2) ^> 3) 4) ^> 5): It is obvious. (Note that the assumption that G is not 
elementary abelian is needed for the implication 2) 3).) 

3) =^ 1): This is nontrivial; it follows from [2, Theorem 1]. 

5) =^ 4): Let g e G and E e Eg- For x E ei? such that N E {x E ) = 1, define 

a^Sg-i = (1-3) 

Then 

NgEg-^{xgEg-^) = N gEg -i{g{x E )) = g(N E (x E )) = g(l) = 1. 

4) =^ 3): Any E E Eg is a subgroup of an element of Eq'^. Then proceed as 
for 1) =>• 2). □ 
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It can be seen from (1.2) and (1.3) that the number of variables in a formula 
$c? f° r G can be reduced; we can restrict ourselves to the variables g(xE), where 
g E G and where E G £%** or E e £%. 

2. Three reductions 

In this section we reduce in three steps the problem of finding a formula for G 
to the problem of finding formulas for smaller groups of a special type. 

First reduction 

We start by reducing the problem to p-groups, where p is a prime number. 
Given a group G, let n = p" 1 ■■■p° r r be the factorization of the order n of G 
in prime factors, where pi,...,p r are distinct prime numbers, r > 2, and the 
exponents a±, . . . ,a r are positive integers. Choose integers d±, . . . , d r such that 

, n , n 

di H h d r = 1. 

Fl Pr 

For every z = 1, . . . , r, let Si be a Sylow pj-subgroup (of order p"*) of G. 

The following result implies that, in order to find a formula for a group G, it is 
sufficient to find a formula for a Sylow p-subgroup of G for each prime number p 
dividing the order of G. 

Proposition 2.1. — For each i = 1, . . . , r, let $s i be a formula for Si. If 
t/ien $g *s o formula for G. 

Proof. — Suppose we are given a ring R on which G acts and elements xe £ 
i? such that Ne(xe) = 1, one for each elementary abelian subgroup i? of C 
Replacing each variable xe (E £ £s l C £g) in the polynomial $5 4 by the element 
6 i?, we obtain an element Xi & R such that iV^ (a^) = 1 for each z = 1, . . . , r. 
Let us check that Nq(xg) = 1 for = d\X\ + ■ • • + d r x r . Indeed, 

N G ( Xi ) = J29(xi)= J2 9(N Si (xi))= J2 9(l)=n/pr- 

g€G gEG/Si geG/Si 

Consequently, Ng{xq) = din/p^ 1 + h d r n/p® r = 1. □ 

Let us illustrate Proposition 2.1 in the case of the symmetric group S3. Let s 
be a transposition and t be a cyclic permutation in S3. The subgroups E s and E t 
generated respectively by s and t are elementary abelian. Then by Proposition 2.1, 

$S 3 = X E S ~ X Et 

is a formula for S3. 
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Second reduction 

We next reduce the problem from arbitrary p-groups to p-groups that are 
extraspecial or almost extraspecial. Recall that a p-group G is extraspecial (re- 
spectively almost extraspecial) if G fits into a central extension of the type 

1 — > C p — > G — > Cp — > 1, 

where r > 1, and the center of G is isomorphic to C p (respectively to C p i). For a 
complete description of (almost) extraspecial groups, see for instance [5] (see also 
[8, Chapter 5]). Note that with this definition no abelian group is extraspecial and 
that the only abelian almost extraspecial group is C p 2. 

For any p-group G we denote Tq the set of isomorphism classes of groups U 
satisfying the following conditions : 

(i) U is a subquotient (i.e., a homomorphic image of a subgroup) of G and 

(ii) U is extraspecial or almost extraspecial. 

We have Th C Tq whenever if is a subquotient of G. 

The following result states that, in order to find a formula for a finite p- 
group G, it is sufficient to have formulas for all groups in Tg- 

Theorem 2.2. — For any finite p-group G there is an algorithm whose output is 
a formula $g for G and whose inputs are formulas for all H G Tg- 

Before we prove the theorem, we establish two intermediate results. 

Lemma 2.3. — If a p-group G is neither elementary abelian, nor extraspecial, nor 
almost extraspecial, then there is a central element h G G of order p such that the 
quotient group Gj (h) is not an elementary abelian group. 

Proof. — If G is abelian, then G is of order > p 3 . Take an element g of order 
p in G. If G/(g) is not elementary abelian, we are done. If G/{g) is elementary 
abelian, say G/(g) = C p for some r that is necessarily at least 2, then by the 
classification of finite abelian p-groups we have G = C p 2 x C p ~ l . Let a be an 
element of order p in C r p ~ x (it exists since r — 1 > 1) and h G G be the element 
mapped to (0, a) G C p 2 x C p ~ x . Then G/(h) contains an element of order p 2 , 
hence is not elementary abelian. 

Now assume that G is not abelian. Let g be an element of order p in the 
center Z{G) of G. If G/{g) is not elementary abelian, we are done. Therefore we 
may assume that G/ {g} is elementary abelian. Observe that under this condition 
the commutator subgroup G' of G is the subgroup (g) generated by g. Since G is 
neither abelian, nor extraspecial, nor almost extraspecial, its center Z(G) is not 
isomorphic to C p or to C p 2. Moreover, Z(G) is not cyclic of order > p 3 since Gj (g) 
is elementary abelian. Therefore there is an element h G Z(G) of order p such 
that (h) 7^ (g) = G' , and so G/(h) is not abelian, hence not elementary abelian. 

□ 

Let G be a p-group that is neither elementary abelian, nor extraspecial, nor 
almost extraspecial. By Lemma 2.3 there is a subgroup U of order p in the center 
of G such that G/U is not elementary abelian. We fix such a subgroup U. 
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Let 7r : G — > be the natural projection. Let &g/u be a formula for G/U, 
and for each E G £g/!7 let ^ , 7r - 1 (£;) be a formula for the proper subgroup 7r _1 (£') 
of G (it is a proper subgroup because G/U is not elementary abelian). Set 

$G = $G/r/0M$7r-i(jj)))^. (2.1) 

Equality (2.1) defines a noncommutative polynomial with integer coefficients in 
the variables g(xE), where g G G and E G Eg- This is a consequence of the 
following observations on the right-hand side of (2.1). 

Firstly, Nu^^-i^) has the following meaning: we replace each monomial 
h-i{x El ) • • •h 8 {x Es ) in ^-i^), where h u . . . ,h s G n~ l {E) and E U ...,E 8 G 
^■k- 1 (e)j by the polynomial 

(uh 1 )(x El ) ■ ■ ■ (uh s )(x Es ). 

ueu 

Secondly, the expression ^ G /u(Nu(^ 7T -^( E ))) means that we replace each 
letter x E (E G £g/u) m the polynomial &g/u by the polynomial Nu($ n -it E \) 
whose meaning has just been explained. In this way, each variable g(x E ), where 
g G G/U and E G Eq/u^ becomes a polynomial in the variables g(x E ), where 
g G G and E G ^ Ee£a/U S w - H e) (c 5 g ). 

Finally, the polynomial $G/[/(iVj7($ 7r -i^))) is multiplied on the right by the 
variable x\j, which makes sense since U G Eg- 

Proposition 2.4. — With the previous notation, $g is a formula for G . 

Proof. — Suppose G acts on a ring R and we have elements x E G R such that 
N E (x E ) = 1, one for each E G Eg- In particular, we have an element xjj G -R such 
that Nu(xu) = 1. 

For each i? G Eq/ui let a^—i^) be the element of obtained from the formula 
^t,-- by replacing each variable h(x E ), where h G 7r _1 (£') and i? G E^-i^ (c 
£g), by the value of the action of h on the element x E G R. By definition of a 
formula, we have 

N n-^E)(x n -i( E )) = I- 

The element Nu(x 7r ~i^) clearly belongs to the subring i?* 7 . Let 

z G /u = ^G/u{Nu(x^i {E) )) 

be obtained by replacing each variable g(x E ) of &g/u by gNjj(x 7V -i^) G i? 17 
(this makes sense since G/U acts on i?* 7 ). Since &g/u is a formula for G/U, we 
have Ng/u( z g/u) = 1- The element ^g/c/ belongs to i?* 7 because the inputs in 
its definition are in this subring. To conclude, let xq = zg/u x u R- Using the 
i? c/ -linearity of Nu, we obtain 

N G (x G ) = N G /u(Nu(zg/uXu)) 

= N G /u(zg/uNu(xu)) 

= N g /u(zg/u • 1) = 1. 

□ 
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Proof of Theorem 2.2. — We proceed by induction on the order of G. 

Suppose G is of order p 3 . If G is elementary abelian or extraspecial, we 
are done (note that G cannot be almost extraspecial). Otherwise, G = C p 3 or 
G = C p 2 x C p , and in both cases Tq = {C P 2 }- Fix a central subgroup U of 
order p such that G/U is not elementary abelian. Then G/U, being of order p 2 , 
is isomorphic to C p 2, which is almost extraspecial. The group G/U has a unique 
elementary abelian subgroup E of order p whose lifting 7r -1 (.E) to G, being of 
order p 2 , is either isomorphic to C 2 (elementary abelian) or C p 2 (belonging to J-'g)- 
In both cases, by Proposition 2.4, (2.1) yields a formula for $g m terms of 3>c 2 - 

Let G be a group of order p n with n > 4. Suppose we have proved the 
theorem for all groups of order at most p n_1 . As above, we may assume that G 
is neither elementary abelian, nor extraspecial, nor almost extraspecial. We again 
fix a central subgroup U of order p such that G/U is not elementary abelian. By 
the induction hypothesis, there is an algorithm whose output is a formula $>g/u 
for G/U and whose inputs are formulas for all groups in Tq/u- The lifting n~ l (E) 
to G of each E E Sq/u is a, proper subgroup of G since G/U is not elementary 
abelian. By the induction hypothesis again, there is an algorithm whose output 
is a formula ^ 7r -i(_g) f° r 7r_1 (-S') an d whose inputs are formulas for all groups 
in J-^-i^e)- Therefore by Proposition 2.4, (2.1) yields an algorithm whose output is 
a formula $g for G and whose inputs are formulas for all groups in the sets T^-\^e) 
or in J- G/u- We conclude by observing that Tq/u C Tq and T^-\^e) c J~g f° r 
all .E e £ G /[/. □ 
Third reduction 

We now consider the case when G is the product of two groups. 

Theorem 2.5. — Let G = G\ x G 2 &e a product of two p-groups G\ and Gi- There 
is an algorithm whose output is a formula <&g for G and whose inputs are formulas 
for all groups in Tq x U . 

Before we give the proof of this theorem, we establish a result similar to 
Proposition 2.4. 

Consider the case when G = H x C, where H is a p-group and C is an 
elementary abelian p-group of rank one, i. e., C = C p . Set 

$g = Qh(N c (xe>xc))xc, (2.2) 
where is a formula for H and E' G £h (c £g). Observe that E' x C E Eg- 
The right-hand side of (2.2) has the following meaning. Firstly, 

uec 

Secondly, <&h(Nc(xe' xc)) means that we replace each letter xe> (E ; G Eh) in the 
polynomial by the polynomial Nc(xe' xc) defined above. In this way, each 
variable h(xE') of where h G H and E' G Eh, becomes a polynomial in the 
variables g(xE>xc), where g G G and E' x C E Eg- Therefore, the right-hand side 
of (2.2) is a noncommutative polynomial with integer coefficients and in the right 
set of variables. 
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Proposition 2.6. — With the previous notation, $g i> s a formula for G. 

Proof. — Suppose G acts on a ring R and we have elements xe G R such that 
Ne(xe) = 1, one for each E G G. In particular, we have xc £ -R such that 
Nc(xc) = 1- For each £" e the product £' x C is an elementary abelian 
subgroup of G, and we have an element xe'xC £ -R such that Ne>xc(xe'xc) = 1- 
The element Nc(xe' xc) belongs to i? c and satisfies 

N E '(Nc(x E 'xc)) = 1- 

Let ^ = ^(A^c^B'xc)) be the element obtained by replacing each variable 
h(xE') of $h by hN c (x E 'xc) £ -R C (the group if = G/G acts on i? c ). Since $h 
is a formula for H, we have N H {z) = 1. Moreover, since the inputs belong to R c ', 
so does ^. Now let = ^c- Then, using the i? c -linearity of Nc, we obtain 

N G (x G ) = N H (N c (zx c )) 
= N H (zN c (x c )) 
= N H (z-l) = l. 

□ 

Proof of Theorem 2.5. — (a) Assume first that G2 is elementary abelian. Let 
us prove by induction on the order of G<i that there is an algorithm whose output 
is a formula $g for G and whose inputs are formulas for all groups in jF Gl . Since 
Tg 2 = 07 h will prove Theorem 2.5 in this case. 

If G2 is of order p, we appeal to Proposition 2.6: Formula (2.2), in which 
we have replaced H by G\ and C by G2, yields an algorithm whose output is a 
formula $g for the group G and whose input is a formula for G\. Therefore, by 
Theorem 2.2 there is an algorithm whose output is a formula for G and whose 
inputs are formulas for all groups in Tg x ■ 

If G2 is of order > p, we write G2 = G' 2 x C, where C is cyclic of order p (the 
subgroup G' 2 is elementary abelian). Reasoning as above, we obtain an algorithm 
whose output is a formula for G = G\ x G' 2 x C and whose input is a formula 
for Gi x G' 2 - By induction there is an algorithm whose output is a formula for G\ x 
G 2 and whose inputs are formulas for all groups in Tq x - Therefore there is an 
algorithm whose output is a formula for G and whose inputs are formulas for all 
groups in Tg x ■ 

(b) Let G2 be an arbitrary p-group of order p n with n > 2 and suppose we 
have proved Theorem 2.5 for all groups G = G\ x G' 2 such that the order of G 2 is 
at most p n ~ l . By Part (a) we may assume that G 2 is not elementary abelian. 

Let U be a central subgroup of G2 of order p and 

tt : g = Gi x G 2 -> G/C/ = Gi x G 2 /C/ 

be the natural projection. By Proposition 2.4, Formula (2.1) yields an algorithm 
whose output is a formula for G and whose inputs are formulas for G/U and for 
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tv 1 (E) , where E runs over £ G /jj. By induction there is an algorithm whose output 
is a formula for G/U = G\ x G 2 /U and whose inputs are formulas for all groups 
in F Gl \JT g ^ixj. 

Each elementary abelian subgroup E of G/U = G\ x G 2 /U is clearly contained 
in an elementary abelian subgroup of the form E\ x E2, where E\ is an elementary 
abelian subgroup of G\ and E 2 is an elementary abelian subgroup of G2/U. Its 
inverse image n~ l (E) is therefore contained in a group of the form E\ x N, where 
N is a subgroup of G^- Formula (1.2) shows how to obtain a formula for tx~ 1 (E) 
from a formula for £1 x N . By Part (a) there is an algorithm whose output is a 
formula for E\ x N and whose inputs are formulas for all groups in JF^. Summing 
up and observing that J 7 g 2 /u c Tq 2 and J-'n C .Fg 2 , we conclude that there is 
algorithm whose output is a formula for G and whose inputs are formulas for all 
groups in Tq x U ^g 2 • D 

Remarks 2.7. (a) Lemma 2.3 can be used to show that Tq = if and only if G 
is elementary abelian. 

(b) By definition of if G is an abelian p-group, then Tq is empty (if G is 
elementary abelian) or Tq = {C p 2}. By Theorem 2.2 it suffices to have a formula 
for C p 2 in order to obtain formulas for all abelian groups. A formula for C p 2 was 
obtained in [3, Corollary 1]. We recall it here for the sake of completeness: let a 
be a generator of C p 2 and E be the unique abelian elementary subgroup of C p 2. 
Then 

p— 1 p—l k — l 

$c p2 = x\ + E E ° 3 - {k - l)p ^E) X E 

j=0 k=l i=0 
p—l p—l k—l 

"EEE <T iP+1 (xE)<T j - {k - i)P+1 (x E )x E (2.3) 
j=0 k=l i=0 

p—l k—l p—l k—l 

-EE xe + E E 

fc=l i=0 fe=l i=0 

is a formula for C p 2. Formula (0.2) is the special case of (2.3) when p = 3. 

(c) Theorem 2.5 may help get a better reduction than Theorem 2.2 for non- 
abelian groups. For instance, take the product G = Qs x Q 8 of two copies of 
the quaternion group of order 8. By [8, Chapter 5] the central product G\ of Qs 
with itself, which is a quotient of G, is an extraspecial group; it belongs to Tg- 
Theorem 2.2 therefore suggests that a formula for the group Gi (of order 32) is 
needed to obtain a formula for G. Nevertheless, by Theorem 2.5 only formulas for 
the groups in JFq 8 = {C4, Qs} are needed. 

3. Cohomological preliminaries 

In this section we present two results needed in the sequel. The first one is 
an important consequence of the existence of a norm one element. 
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Proposition 3.1. — Let G be a finite p-group acting on a ring R. If there is an 
element x G R such that N G (x) = 1, then H l (G, R) — for all i > 0. 

Proof. — We proceed by induction on the order of G. Assume first that G is a 
cyclic group of order p with generator a. Recall that the co ho mo logy groups of a 
cyclic group are given for all j > 1 by 

H 2j (G,R) = R G /Im Nq and H^- X (G,R) = Ker N G /(a - 1)(R). 

The even cohomology groups vanish since Nq(R g x) = R g Ng(x) = R G . The 
vanishing of the odd cohomology groups follows from [3, Lemma 1]. 

Now let G be of order p n with n > 2 and assume that the lemma holds for 
all p-groups of order < p n . Take a normal subgroup U of G of index p (such a 
subgroup always exists). Using Formula (1.2), out of the element x G R satisfying 
Ng(x) = 1 we derive an element xjj G R such that Njj(xu) = 1- The existence 
of xjj implies by induction that H l (U, R) = for all i > 0. 

It then follows from the Lyndon-Hochschild-Serre spectral sequence that the 
inflation maps 

Inf : H l (G/U, R u ) -> H\G, R) 

are isomorphisms for all i. Now G/U is cyclic and the element Njj(x) G R u 
satisfies 

N G/u (Nu(x))=N G (x) = l. 

Then by the first part of the proof the cohomology groups H l (G/U, R u ) vanish 
for all % > 0, and so do the groups H l (G, R). □ 

In the next sections we shall represent elements of the cohomology group 
if 1 (G, M), where G is a group and M is a left G-module, by 1-cocycles of G with 
values in M. Recall from [6, Chapter X, § 4] that such a 1-cocycle (also called a 
crossed homomorphism) is a map f3 : G M satisfying 

(3(gh) = (3(g) + g(3(h) (3.1) 

for all g, h G G. A 1-coboundary is a map (3 : G — > M for which there exists 
m G M such that 

(3(g) = (g- l)m (3.2) 

for all G G. It is easy to check that a 1-coboundary is a 1-cocycle. 1-cocycles and 
1-coboundaries are elements of the standard co chain complex whose cohomology 
is H*(G, M). If 6 is the differential in the standard cochain complex, then (3.2) 
can be rewritten as (3 = S(m). 

The following identities are easy consequences of the functional equation (3.1). 
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Lemma 3.2. — Let f3 : G — > M 6e a 1-cocycle of G with values in a left G- 
module M . 

(a) For the neutral element 1 e G, we have (3(1) = 0. 

(b) For g E G and i > 2, we have 

P(g i ) = (i + 9 + --- + 9 i - 1 Mg). 

(c) If g G G is of order N , then 

(l+g... + g N - 1 )/3(g) = 0. 

(d) For any g G G, we have /3((7 _1 ) = —g~ 1 (3(g). 

(e) If a, t G G satisfy ra = a~ 1 r, then 

(a - 1)(3(t) + (1 + ar)(3{a) = 0. 



4. A method for finding formulas for p-groups 

We now present a method for finding a formula for a given p-group G. It 
consists in taking a presentation of G and deriving from it a system of equations 
whose indeterminates are elements b(a) G R, one for each generator a in the 
presentation. There is an equation for each relation in the presentation. Group 
cohomology guarantees that this system of equations has a solution. Once we have 
a solution, we again use homological algebra to obtain an explicit formula for G. 

In view of Propositions 1.3 and 2.1 we may assume that G is a finite p-group 
(not elementary abelian) and that we have formulas for all proper subgroups of G. 
Let G act on a ring R. We assume the existence of xh G R such that N h (xh) = 1 
for each proper subgroup H of G. Our aim is to give an explicit formula for xq G R 
with Nq{xg) = 1 in terms of the elements xh and of the elements of G. 

Fix a normal subgroup U of index p in G and choose an element a G G 
whose class a generates the cyclic group G/U . Set x = xjj G R (this is one of the 
elements xh whose existence was assumed above); we have Njj(x) = 1. 

Proposition 4.1. — Let a G R be a U -invariant element such that 

N G/U (a) = (1 + a + ■ ■ ■ + o- p ~ l )(a) = 1. 
Then Na(y) = 1 if y = ax or y = xa. 

Proof. — Let y = ax. By the .R^-linearity of Nu, we have 

N G (y) = N G/u (Nu(ax)) = N G/u (aNu(x)) = N G/U (a) = 1. 
A similar proof holds for y = xa. □ 
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To solve the problem for G, it is therefore sufficient to find an element a G R u 
such that Nq/u{o) = 1. In the rest of the section we show how to find such an 
element. 

We start as in [3, Section 2] by considering the group B = Homz(Z[G], R) of 
Z-linear maps from the group ring Z[G] to R. The group G acts on the left on B 
by (gtp)(s) = <fi(sg) for all g,s G G and <p G B. The ring R is a G-submodule 
of B, where an element r G R is identified with the element ip r G -B given by 
¥V(flO = <7( r ) f° r an 9 £ G. Let G = B/.R be the quotient G-module. We denote 
g : B — > G the canonical surjection. 

Consider the following commutative square: 

H 1 {G/U,C U ) H\G,C) 
H 2 {G/U,R U ) H 2 (G,R) 



The vertical maps 5 in (4.1) are the connecting homomorphisms arising from the 
short exact sequences 

O^tf^B^G^O and R u ^ B u ^ C u ^ H\U, R) = 0. 

By Proposition 3.1 the group i?) vanishes because of the existence of the 

element x G R satisfying Njj(x) = 1. The maps 5 are isomorphisms because B is 
a co-induced G-module and B u is a co-induced G/£/- module, hence H l (G,B) = 
H l {G/U, B u ) = for all % > 0. 

The horizontal maps in (4.1) are inflation maps. By the Lyndon-Hochschild- 
Serre spectral sequence the vanishing of H l (U,R) for i > (see Proposition 3.1) 
implies that the lower inflation map Inf : H 2 (G/U,R U ) — > H 2 {G,R) is an iso- 
morphism. Therefore, the upper inflation map is an isomorphism as well. In view 
of this, of Proposition 1.3 and of Proposition 3.1, all groups in the square (4.1) 
vanish. 



Next, define <p G B by 



, . 1 if g G U, ( . 

otherwise. 



It is clear that <p is invariant under the action of the subgroup U and that 

N G/U {y) = (1 + a + ■ ■ ■ + a^ 1 )^) = ^ = 1. 
Consider the map ao : G/U — > I?* 7 given by 

r0 if A; = 0, 

«o(^) = < V? if = 1, (4.3) 

((l + a + --- + a k - 1 )(v) if 2<fc<p— 1. 

Let gao : G/C/ — > G* 7 be the composition of «o with q\ B u : B u — > G' 7 . 
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Lemma 4.2. — The map qa : G/U — > C^ 7 is a 1-cocycle. 
Proof. — It suffices to check that 

qa (a l ) + a*qa (a J ) = qa (a l+J ) 

for all i,j G {0,1,..., p — 1}. This follows from the definition of «o and the 
following equalities in C: 

q((l + <?+■■■ + aP- 1 )^)) = q{N G/u {ip)) = gfai) =0. □ 

Define a : G B by a(g) = ao(g) for all g G G, where g denotes the class 
of g in G/U. By (4.3) the value of a on the chosen element a is a (a) = (p. 

Let qa : G — > C be the composition of a with q : B C. By Lemma 4.2, 
gcto : G/£7 — > C* 7 represents an element in H 1 (G/U, C u ). It is easy to check 
that its image in H 1 (G,C) under the upper inflation map in the square (4.1) is 
represented by the map qa : G — > C. Since qao is a 1-cocycle, so is qa. 

Our idea is to correct a : G — > S as follows. 

Lemma 4.3. — There is a map b : G — > i? swc/i t/iat 

a — 6 = a — (fb '■ G ^> B 
is a 1-cocycle with values in B . 

Proof. — We have seen above that H 1 (G, C) = 0. Since is a 1-cocycle with 
values in C, it is a 1-coboundary; so there is V> G C such that get = Sty). Lift ^ 
to an element ifj E B and set b = a — Sty). Then a — b = Sty) is a 1-coboundary 
with values in B, hence a 1-cocycle. □ 

We now claim that it suffices to perform the following three tasks in order to 
find a formula for G. 

Task 1: Write the set of equations satisfied by the values b(g) G R of the map 6, 
obtained by expressing that a — b : G ^ B is a, 1-cocycle. We can reduce the 
number of unknowns by choosing a presentation (o"i, . . . , o~ r | Ri, . . . , R s ) of G. 
Since the generators are of finite order, we may assume that each relation Ri is a 
word in <7i, . . . , oy (i.e., the inverses of a±, . . . , o r do not appear in 
Set (3 = a — b. For each relation Ri = a^a^ ■ ■ - o~i t define 

P(Ri) = P{o-i t ) + a n (3(a l2 ) + ■■■ + a,,a l2 ■ ■ ■ a H ^(3(a H ). (4.4) 

By setting (3(Ri) = for alH = 1, . . . , s, we obtain a system (E) of s equations 
whose unknowns are b(o~i), . . . , b(a r ). It is an easy exercise to show that the values 
b(ai), . . . , 6 (ay) G R determine uniquely a map b : G — > -R such that a — 6 is a 
1-cocycle. 
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Task 2: By Lemma 4.3 the system of equations (E) derived in Task 1 has a 
solution b : G — > R. Task 2 consists in writing down such a solution polynomially 
in terms of the given data. 

Task 3: By Proposition 3.1 the existence of a norm one element x E R for U 
implies the vanishing of H 1 ^, R). Hence, for any 1-cocycle (3 : U — > R there is an 
element w E R such that /3(g) = (g — l)w for all g E U. Give an explicit expression 
of such an element w as a noncommutative polynomial with integer coefficients in 
the variables u(x) and u({3(v)), where u,v EU. 

Once Tasks 1-3 are completed, we solve the problem for G as follows. Let 
b : G — > R be a solution of the system (E) (in particular, we have an element b(a) E 
R). Then a — b is a 1-cocycle with values in B. Since S is co ho mo logically trivial, 
there is tj; : G — > such that a — 6 = 5(V0- In particular, since a(g) = <p for g = a, 
we obtain 

(p-b(<r) = (<T-l)il>. (4.5) 

Similarly, by (4.3), 

- b(g) = (g- 1)V (4.6) 

for all g EU . Equations (4.6) imply that the restriction of b to U is a 1-cocycle 
with values in R. After performing Task 3, we have an element w E R such that 

b{g) = (g- l)w (4.7) 
for all g E U. Relations (4.6-4.7) together imply 

(<7-l)(V> + w) = 
for all g E U ', which means that ip + w is ^-invariant. 
Proposition 4.4. — With the previous notation the element 

a = b(a) + (1 - a)(w) E R 
is U -invariant and we have Nc/ui ) = 1- 

Proof. — (a) Relation (4.5) allows us to express a under the form 

a = <p — (a — 1)(V> + w). 
To check the tMnvariance of a, it is enough to check the [Z-invariance of 

(a- l)(ip + w) 

since (p is t/"-invariant. For u E U let u' E U be such that iter = oV (recall that C7 
is a normal subgroup of G). Therefore, in view of the £/-invariance of ip + w, for 
u E U we obtain 

u(a — + w) = ua(ifj + w) — u(ifj + w) 
= o~u'(ifj + w) — u(ip + w) 
= a(ip + w) — (ip + w) 
= (a - l)(ib + w). 
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(b) Since a p belongs to U, the £/"-invariance of ip + w implies 

N G/U (a) = N G/U (<p) - (1 + a + ■ ■ ■ + a p ~ x )(a - 1)(V> + w) 
= l-(a p - l)(ip + w) = 1. 

□ 

By Proposition 4.1, the element y = ax G R (or y = xa) then yields an explicit 
norm one element for G with the appropriate form. This solves the problem for G. 

Remark 4.5. Before we close this section, let us evaluate the level of difficulty of 
Tasks 1-3. We explained above how to perform Task 1; this is easy. For Task 3 
we have a general method to solve it; it will be detailed in the next section. 

At the moment we do not have a general method to solve Task 2, which 
consists in solving the system of equations (E) defined above. The solutions given 
in Sections 6-8 have been found in an ad hoc way; we nevertheless observe that 
they are of a very simple form. If we could prove in full generality that the solutions 
of (E) are of the form 

a h(x h ), 

H 

where H runs over all maximal proper subgroups of G, Ah G Z[G], and xh G R 
satisfies Nh(xh) = 1, then solving (E) could be reduced to solving a system (E') 
of linear equations over the ring of integers Z, whose number of unknowns and 
of equations can be bounded in terms of G. More precisely, if r is the number 
of generators and s is the number of relations in the chosen presentation of the 
group G, and if m is the number of maximal proper subgroups of G, then the 
number of unknowns in (E') is rm\G\ and the number of equations is s\G\. Note 
that the number of maximal proper subgroups of G is m = (p N — l)(p — 1), where 
p N is the order of the quotient of G by its Frattini subgroup. 

5. Writing a 1-cocycle as an explicit 1-coboundary 

We consider a finite p-group U acting on a ring R. Assume that we have an 
element x G R such that Njj(x) = 1. The cohomology group -ff 1 (6 r , R) vanishes 
by Proposition 3.1. Therefore, given a 1-cocycle f3 : U — > R, there exists w G R 
such that (3(g) = (g — l)w for all g G U. Our aim in this section is to explain how 
to obtain a formula for w in terms of x G R, the elements of U, and the values 
of (3 (this is Task 3 of the previous section). 

Let us start with the case when U = C p is a cyclic group of order p. We 
denote a a generator of U. If (3 : U — > R is a 1-cocycle of U with values in R, then 
by Lemma 3.2 (c) 

N v (f3(a)) = (1 + a + ■ ■ ■ + a p ~ 1 )f3(a) = 0. 

Now by Lemma 1 of [3] we have (3(a) = (a — l)w, where 

p-i 

w = J2(l + a+--- + a k ~ x ) (xa~ k (3(a)) G R. (5.1) 
k=i 
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The right-hand side of (5.1) is a noncommutative polynomial with integer coef- 
ficients in the variables u(x) and u((3(a)), where u G U. By Lemma 3.2 (b) we 
obtain for g = a\ where 1 < i < p — 1, 

P(g) = (l + a + --- + a*- 1 )P( ( T) 

= (1 + a + ■ ■ ■ + a 1 ' 1 )^ - l)w 
= (V - l)w = (g - l)w. 

With Formula (5.1) we have thus expressed any 1-cocycle as a 1-coboundary in 
the case when U is a cyclic group of order p. Formula (5.1) is the prototype of 
formulas we wish to obtain for w in the general case. 

To deal with a general finite p-group U, we proceed by induction on the order 
of U. Fix a normal subgroup U' of U of index p and choose a G U such that its 
class a in U/U' generates U/U'. Following (1.2), set 

x ' = (i + a + ... + a P-^( x ). (5.2) 

Then Njjr(x') = 1. We assume that we know how to express any 1-cocycle 7 : 
U' — > R as the coboundary of an element of R expressed as a noncommutative 
polynomial with integer coefficients in u'(x') and it' (7(1;')) (u', v' G U'). 

In order to pass from U' to U we make use of a well-known construction due 
to Wall [9]. Let (C£, d') be the standard resolution of Z by free left Z [£/"'] -modules. 
In particular, C = Z[U'}, C[ = Z[U' x U'] and the differential d! : C[ -> C is 
given for all g, h E U' by 

&) =gh-g. 

For each g > we define a chain complex C* >g of free left Z[£/]-modules by setting 

C p , q = Z[U] ® zm C' p . 

We define a differential do : C Pjq — > C p -i,g by do = idz[c/] ® <^'- Observe that 

C 0)3 = Z[C/] and Ci i5 = Z[[/x[/'] 

for all <? > 0. The chain complex C* j(3 is a free resolution of Z[L/] <S>z[U'] Z, which 
can be identified with Z[U/U']. By Lemma 2 and Theorem 1 of [9] there exist 
Z[U] -linear maps 

dk ■ C p , q -> Cp +fc _i )( j_fc (A; > 1, 9 > k) 

such that 

(i) when p = 0, then : C 0ig = Z[C7] — > Co,q-i = Z[C7] is given by 

d 1 (0 = ^(l + a + --- + ^- 1 ) if^GC 0)2l , (5.3) 
= ifCeCo^-i (5.4) 
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(here i > 1), and 
(ii) 

k 

£ didfc-< = 0. (5.5) 

i=0 

Define a nonnegatively graded Z[£/]-module for all r > by 

r w - fT\ r 

p+q=r 

Observe that 

C^ = Z[U] and Cf = Z[Ux U']®Z[U]. 

The maps <i w = J2 k>0 c4 define a degree —1 differential on and turn it into 
a resolution of Z by free left Z[£/]-modules. 

Let us apply the functor Hom Z [c/](— , R) to the resolution (C™ , d w ). Define 

= Hom z[u] (C p , q ,R) = Hom z[[7] (Z[t/] ® z[w] C' p ,R) = Hom zm (C' p ,R) 

(the last isomorphism follows by adjunction). In particular, 

C°' q = R and C 1 '* = Hom(C/', i?) 

for all g > 0. The differential <io turns into a degree +1 differential 6° : C p,q — > 
CP+i.9. The maps d fc (/c > 1) turn into maps 5 k : C p > q -> C p - fc+1 ' 3+fc , which 
by (5.5) satisfy 

£ = 0. (5.6) 

i=0 

Set 

^w = 0^' P_l and 5w = £^- 

i=0 fc>0 

Then (C^^w) is a cochain complex whose cohomology groups are the groups 
H*(U,R). 

Any element of H^iU, R) can be represented by a 1-cocycle in the cochain 
complex (C^, &w), namely by a couple 

(7, s) G C 1 ' x C ' 1 = Hom(t/', i?) x R 

satisfying 

<5°( 7 )=0, 5 l (7)+5 (s) 5 2 (7)+5 l (s) =Q _ (57) 

Here 5 1 (s) = (1 + <r + ■ ■ ■ + a p ~ 1 )s. A 1-coboundary in the complex (C^, 5\y) is a 
couple (7, s) G C 1 ' x C ' 1 = Hom(C/', R) x R for which there exists w G C°'° = 
such that 

7 = <5 H and s = S 1 (w) = (a - l)w. (5.8) 
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Let us explain how to find w G R for a given 1-cocycle (7,5). For each 
q > 0, (C*' 9 ^ ) is the standard cochain complex whose cohomology groups are 
the groups H*(U',R). In particular, the kernel of 5° : R = C°> q -> C 1 ' 9 is R u ' . 
By the first relation in (5.7) the element 7 G C 1 ' is a 1-cocycle for the cochain 
complex (C*'°,5 ). By assumption we know how to construct w\ G R such that 
7 = 5°(mji) polynomially in terms of the norm one element x', the values of 7, and 
the elements of U' . 

Set s' = s — d 1 (wi) = s — (cr — 1)«7 G R. Then by (5.6) and by the second 
relation in (5.7), 

S°( s ') = S°(s) - S°S 1 (w 1 ) = 6°(s) + c^Vi) = S°(s) + ^(7) = 0. 

This proves that s' belongs to R u . 

The element x" = Nu> (x) belongs to R u and we have 

(1 + a + • • • + a p - V = (1 + + ■ ■ ■ + (tP-^Nu^x) = Nu{x) = 1. (5.9) 

The third relation in (5.7), together with (5.3) and (5.6), implies 

(1 + a + ■ ■ ■ + <r p -V = 5\s') = S\s) - 5 1 5 1 (w 1 ) 

= 5 1 (s) + 5 2 5°(w 1 ) 
= 5 1 (s) + 5 2 ( 1 )=0. 

Since a p belongs to the subgroup U', the element a p — 1 acts as on R u , and 
a generates a cyclic group of order p in the automorphism group of the ring R u . 
The element s' G R u is of norm zero for this cyclic group. Using Formula (5.1), 
we obtain an element W2 G R u such that s' = (a — l)u>2, explicitly in terms of s', 
of cr, and of the element x" appearing in (5.9). 

We claim that w = w\ + W2 G R satisfies Equations (5.8). Indeed, 

5 1 (w) = (a — l)w = (cr — l)wi + (cr — l)u>2 = (cr — l)w± + s' = s. 

On the other hand, C" (w 2 ) = since w 2 belongs to R u ' . Therefore, 

S°( w ) =5°(w 1 ) =7. 

This proves our claim and shows how to construct w for the cochain complex 

In order to express a 1-cocycle j3 : U — > R in the standard cochain complex as 
a 1-coboundary, we use the comparison lemma between the resolution (Cj v ,(i w ) 
and the standard resolution (C*, d) of Z by free left Z[[/] -modules (see, e.g., Propo- 
sition 1.2 in [6, Chapter V]). 
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Lemma 5.1. — There exists a chain map 

e*-.(c™,d w )^(c*,d) 

such that 6*o : C™ = Z[U] —* Co = Z[U] is the identity map and 

0i : Ci W = Z[U x U'] © Z[U] -> Ci = Z[t/ x £/] 

zs t/ie Z[U]-linear map whose restriction to the first summand Z[U x E/ 7 ] is induced 
by the natural inclusion of U' into U , and the restriction to the second summand 
Z[U] is defined for all g G U by 9\{g) = (g,o~) G C\. 

Proof. — The existence of 6>* follows from the comparison lemma. Since C™ = 
Co = Z[U], we can take 9q to be the identity map. It now suffices to check that 
d9\ — d w for the map 9± described in the lemma. On the summand Z[U x U'] we 
have 

d(9 1 (g, h)) = d(g, h) = gh- g = d (g, h) = d w (g, h) 
for g G U and h G U'. On the summand Z[U], by (5.4) we have 

d(9 1 (g)) = d(g, a)=g{a-l)=ga~g = d^g) = d w (g) 

for g G U. □ 

When we apply the functor Hom Z [j/](— , R) to 9* : (C^ 7 d w ) — > (C*,<i), we 
obtain a cochain map 

9* : C*(U,R) = nom z[u] (C*,R) - C^ = Hom z[[/] (Cf, R) 

inducing an isomorphism in co homo logy. The cochain complex (C*(U,R), 8) is the 
standard cochain complex computing H*(U, R). Now, let (3 : U — > R be a standard 
1-cocycle. This is an element of C l {U, R) such that 5(f3) = 0. Consider its image 
9 1 ((3) G C^j. It is a 1-cocycle in (C^,5w)- By our investigation above we know 
how to construct w G R such that 9 1 (f3) = 5yj(w). We claim the following. 

Lemma 5.2. — We have (3 = 5(w). 

Proof. — By construction of 9\ we have d6\ = d w . Dualizing, we obtain 9 1 b~ = 
5w- Therefore, 

9\5(w)) =S w {w) =9\(3). 

To conclude it suffices to check that 9 1 is injective. Using the string of natural 
isomorphisms 

C^ = Hom z[u] (C™,R) 

= Rom z[u] (Z[U x U%R) © Hom z[t/] (Z[E7], R) 
= Hom(*7', R)®R 
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and Lemma 5.1, we easily see that the image 6' 1 (/3) of any standard 1-cocycle 
(3 G Hom(£/", R) is given by 

9\(3) = (/?', (3(a)) G Hom(C/ / , R) © R = C^, 

where (3' is the restriction of (3 to U' and /3(a) is its value on a. If = 0, then 

the restriction of (3 to U' is zero and (3(a) = 0. It follows from Lemma 3.2 (b) 
that (3 vanishes on all powers of a. The cocycle condition (3.1) then implies that 
(3 vanishes on all elements of U. This proves the injectivity of 6>i. □ 

Summing up, we thus have obtained an inductive way (starting from cyclic 
groups) to express any 1-cocycle of a finite p-group (with values in a ring R) as 
the coboundary of an element w G -R, polynomially in terms of x, the values of 
the 1-cocycle, and the elements of the group. This is a vast generalization of [3, 
Lemma 1]. 

Example 5.3. Let U be an elementary abelian group generated by two generators 
o"i and a 2 of order two and acting on a ring R. Let U' be the subgroup generated 
by a\. We assume the existence of an element x G R such that Njj(x) = 1. The 
elements 

x' = (l + a 2 )(x) and x" = (1 + a ± )(x) 

are of norm one for U' and U/U', respectively. Observe that a 2 (x') = x' . 

A 1-cocycle in the complex (C^,5w) corresponding to this situation is a 
couple (7, s) G Hom(t/ / , R) x R satisfying Equations (5.7). In particular, 7 : U' — > 
R is a 1-cocycle for the subgroup U' . Set r = 7(o"i) G R. Then Equations (5.7) 
are equivalent to the following three equations: 

(l + ai)(r) = 0, (<7 2 -l)(r) + (<7i-l)(s) = 0, (1 + <t 2 )(s) = 0. 

(In this example as in any case when U is a semidirect product of U' and U/U' , 
the map 5 2 in (5.7) vanishes.) By (5.1) we have r = (ai — l)wi, where 

Wl = x'a^r) = (1 + a 2 )(x) a x (r). 

Consequently, 

s' = s - (a 2 - l)wi = s - x'(a 2 ai)(r) + x'a\(r) = s - x'(ai(a 2 - l)(r)). 

Following the procedure above, we have s' = (a 2 — l)w 2 , where by (5.1) 

w 2 = x"a 2 (s') 

= x"a 2 (s-x'(a 1 (a 2 -l)(r))) 

= x"a 2 (s) - x"x'(a 2 a x (a 2 - l)(r)) 

= x"a 2 (s)+x"x'(a 1 (a 2 -l)(r)) 

= (1 + <7i)(a;) • a 2 (s) + (1 + <7i)(a;) • (1 + a 2 )(x) ■ (a 1 (a 2 - l)(r)). 
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Therefore, if we set 

W = W\ + W 2 

= (1 + <7 2 )(a;) • (Ti (r) + (1 + a 1 )(x) ■ a 2 (s) (5.10) 
+ (1 + a 1 )(x) • (1 + a 2 )(x) • ((Ti ((T 2 - l)(r)), 

we obtain 7(0") = r = (ai — l)iy and s = (a 2 — l)w. 

6. The quaternion 2-groups. 

The smallest nonabelian p-groups are the two nonabelian groups of order 8, 
namely the quaternion group Qs, which has a unique elementary abelian subgroup 
of order 2, and the dihedral group Ds, which has two nonconjugate maximal 
elementary abelian subgroups of order 4. Both Q% and D$ are extraspecial groups. 

In this section we apply the method of Section 4 in order to solve the problem 
for Qs and more generally for the generalized quaternion groups Q 2 ™+2 (n> 1). 

The group G = Q 2 n+2 of order 2 n+2 (with n > 1) has a presentation with two 
generators a, r and the relations 

2™ +1 1 -12 2™ /« i ^ 

a =1, to = a r, t = a . (6.1) 

Any element of the group can be written as aV J , where i = 0, 1, ... , 2 n+1 — 1 
and j = 0, 1. We take U to be the cyclic group generated by a. The quotient 
group G/U is cyclic of order 2 and generated by the class of r. 

The group Q2™+ 2 has a unique elementary abelian subgroup, which is the 
group of order 2 generated by the central element r 2 = a 2 . 

We follow the method presented in Section 4. Let us first perform Task 1. 

Lemma 6.1. — The values 6(a) and 6(r) e -R satisfy the system of three equations 

Nu(b(a)) = 0, 

(a - l)6(r) + (1 + ar)6(a) =0, 
(1 + r)6(r) - (1 + a + • ■ • + a 2 "- x )6(a) = 1. 

Proof. — Since the restriction of 6 to U is a 1-cocycle, the first equation follows 
from Lemma 3.2 (c). Applying Lemma 3.2 (e) to j3 = b — a, we obtain 

(a - l)(6(r) -(p) + (l + ar)b(a) = 0. 

We derive the second equation of the lemma by recalling that ip is [/-invariant. In 
order to prove the third equation, we use the third relation in (6.1). Since 6 is a 
1-cocycle when restricted to U, we have 

6(a 2 ") = (l + a + --- + a 2 "- 1 )6(a) (6.2) 

by Lemma 3.2 (b). On the other hand, we have 

b(r 2 ) = (1 + r)(6(r) - <p) = (1 + r)b(r) - N G/U {tp) = (1 + r)6(r) - 1. (6.3) 

The third equation then follows from r 2 = a 2 ™ and (6.2-6.3). □ 
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To solve Task 2 , we need an element x of R such that 
N v (x) = (1 + a + ■ ■ ■ + a 2 "^- 1 )^) = 1. 

Lemma 6.2. — The elements 

b(a) = (l-ar)(x) and b{r) = (1 + a + ■ ■ ■ + (t 2 " _1 )(x) 

of R are solutions of the system of equations of Lemma 6.1. 
Proof. — For the first equation we have 

N v (b(a)) = N v (l - ar)(x) = N v {x) - N uT (x) 
= N v {x) - rNu(x) = (1 - r)(l) = 0. 

We check the second equation: 

(a - l)b(r) + (1 + ar)b(a) = (a - 1)(1 + a + ■ ■ ■ + a 2 "" 1 )^) 

+ (l + ar)(l-ar)(x) 
= (a 2 " - 1 + 1 - (ar) 2 )(x) = 0. 

For the third equation we have 

(1 + r)b(r) - (1 + a + ■ ■ ■ + a 2n ~ l )b(a) 

= ((1 + r)(l + a + • • • + a 2 "" 1 ) - (1 + a + ■ ■ ■ + a 2 "- 1 )^ - ar))(x) 

= r(l + a + --- + a 2n+1 - 1 )(x) 
= r(N u (x)) = r(l) = l. 

□ 

We now complete Task 3, which is to find an explicit w G R such that b(g) = 
(g — l)w for g G U. By Lemmas 6.1-6.2 we have Njj(b(a)) = for b(a) = 
(1 — ar)(x). Since U is cyclic, we may apply [3, Lemma 1]. We then obtain 
b(a) = (a — l)w, where 



2 

W = 

k=l 

nn+l _ 



J2 (l + o- + --- + a k - 1 )(xo-- k b(a)) 

(6.5) 

(l + o- + --- + a k - 1 )(xa- k (l-ar)(x)). 



k=l 



Observe that w is a noncommutative polynomial with 2 n+1 (2 n+1 — 1) monomials 
of degree < 2 in terms of x. 
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As a consequence of Proposition 4.4, the element a = b(r) + (1 — t)w G R is 
£7-invariant and we have Nqju^o) = 1. Therefore, NQ(ax) = 1 for G = Q 2 ^+2. 
It can be checked that y = ax is a polynomial in the variables (7(2:) (g £ G) with 
2 n (l + 4(2 n+1 - 1)) monomials of degree < 3. 

For the special case when n = 1 and G = Q& is the quaternion group of 
order 8, we obtain the following element y G R satisfying NQ 8 (y) = 1: 



The right-hand side of (6.6) contains 26 monomials of degree < 3 in terms of x. If 
we wish to express y in terms of a norm one element x e for the elementary abelian 
subgroup E of Qs generated by a 2 , it suffices by (0.1) to replace x in (6.6) by the 
polynomial xeo~(xe)xe + xe&(xe) — x E a(xE)- We thus obtain a formula for Q 8 
with 666 (= 2 • 3 2 + 24 • 3 3 ) monomials of de erree < 9. 

Remark 6.3. Observe that the group Qs is extraspecial, and if G = <52™+ 2 
(n > 2), then T G = {C 4 , Q 8 , D 8 }. 

7. The dihedral 2-groups 

The dihedral group G = D 2 ^+i of order 2 n+1 (where n > 2) has a presentation 
with two generators a, r and the relations 



Any element of the group can be written uniquely as aV J , where i = 0, 1, . . . , 2 n — 1 
and j = 0,1. Let U be the normal subgroup generated by a 2 and r. The quotient 
group G/U is the cyclic group of order 2 generated by the class of a. Note that 
U is a dihedral group of order 2 n if n > 3 and an elementary abelian group 
if n = 2. It contains the elementary abelian subgroup U± generated by u and r, 
where -u = a 2 is the unique non-trivial central element of Z) 2 ™+ 1 - 

Let x be an element of R such that Njj(x) = 1. We denote the cyclic group 
generated by a (of order 2 n ). We follow the method presented in Section 4. Let 
us first perform Task 1. 




(6.6) 



ra = a r and r — a = 



1. 



(7.1) 
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Lemma 7.1. — The values b(a) and b(r) G R satisfy the system of three equations 

(l + r)6(r) = 0, 

N H (b(a)) = 2 n ~\ 

(a - l)6(r) + (1 + ar)b{a) = 1. 

Proof. — Since 6 : C/ — > is a 1-cocycle, and r and a 2 belong to U, we have 

(l + r)6(r) = and (1 + a 2 + • • • + a 2 "" 2 )6(a 2 ) = 6(a 2 ™) = 6(1) = 0. (7.2) 
This proves the first equation. We have 

(a-b)(a 2 ) = (1 + a)(a - b)(a) 

by Lemma 3.2 (b); hence 

b(a 2 ) = (1 + a)(b(a) - <p) = (1 + a)b(a) - N G/U { V ) = (1 + a)b(a) - 1. (7.3) 

The second relation in (7.2) and Relation (7.3) imply 

N H (b(a)) = (1 + a 2 + ■ ■ ■ + a 2 "" 2 )(l + a)b(a) 

= (1 + a 2 + ■ ■ ■ + a 2n ~ 2 )b(a 2 ) + (1 + a 2 + ■ ■ ■ + a 2 "" 2 )(l) 
= 2 n_1 . 

The second equation of the lemma is thus proved. Applying Lemma 3.2 (e) to 
(3 = b — a, we obtain 

(a - l)6(r) + (1 + ar)(b(a) - <p) = 0, 

which implies 

(a - l)6(r) + (1 + ar)b(a) = (1 + ar)y? = N G/U ((p) = 1. 

This proves the last equation. □ 

Let £/2 be the elementary abelian subgroup of G = D 2 «+i generated by u 
and err. (The subgroups U\ and t/2 are not conjugate in G.) Let X2 be an element 
of R satisfying 

Nu 2 (x 2 ) = (1 + u + or + uar) (x 2 ) = (1 + err) (1 + u) (x 2 ) = 1. (7.4) 
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Lemma 7.2. — The elements 

6(a) = (a + ur){x 2 ) and 6(r) = (r — 1)(1 + u)(x 2 ) 

of R are solutions of the system of equations of Lemma 7.1. 

Proof. — The first equation is clearly satisfied. For the second one, we have 

N H (b(a)) = (N H a)(x 2 ) + (N h ut)(x 2 ) = N H (1 + r)(x 2 ) 
= N G (x 2 ) = [G : U 2 ] N U2 (x 2 ) = 2 n ~\ 

We now check the third equation. Using (7.4) and the identities 

(a-l)(r-l) = (l + ar)(l-a) and N U2 = (1 + ar)(l + u) 

in Z[G], we obtain 

(a - l)6(r) + (1 + ar)6(a) - 1 = (1 + ar) ((1 - a)(l + u) + (a + ut) - (1 + u)) (x 2 ) 

= (1 + ar)(r - a)u(x 2 ) 
= (1 + ar)(aT — l)o~u(x 2 ) 
= ((ar) 2 - l)au(x 2 ) = 0. 

□ 

Proceeding as in Section 5, we can find w E R such that 

b(a 2 ) = (a 2 - l)w and 6(r) = (r - l)w. 

The element io can be expressed (as a noncommutative polynomial with integer 
coefficients) in terms of the norm one element x, the elements of U, and the values 
6(a), 6(t) given in Lemma 7.2. Observe that here we need both x and x 2 G R, 
which is not surprising since G has two nonconjugate maximal elementary abelian 
subgroups. As a consequence of Proposition 4.4, the element 

a = 6(a) + (1 - cr)(w) 

is [/-invariant and NQ/u(a) = 1. Hence, Nc(y) = 1 for y = ax by Proposition 4.1. 

If G — D$, then U = U\ is elementary abelian of order 4, and we can use 
Example 5.3. Setting o\ = r, a 2 = a 2 , r = 6(r), and s = 6(a 2 ) in Formula (5.10), 
we obtain an explicit w with 48 monomials of degree at most 3. Hence for G = D 8 
we have a norm one element y with 98 monomials of degree < 4. 

Remarks 7.3. (a) The group D 8 is extraspecial and, if G = D 2n +i (n > 2), then 
F G = {C 4 ,D 8 }. 

(b) By Sections 2, 6, 7, we have solved the problem for all 2-groups G such 
that Tg = {C4, Q8, D 8 }, in particular for all metacyclic 2-groups. Note that by [4, 
Theorem 5.1] any 2-group every subgroup of which is generated by two elements 
is metacyclic. 
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8. A nonabelian group of order 27 



Let p be an odd prime number and G p 3 be the group generated by a, r and 
the relations 

a P 2 = T p = 1 and ra = a p+1 r. (8.1) 

This is the only nonabelian group of order p 3 containing a cyclic subgroup of 
index p. The center Z of G p 3 is the cyclic group generated by a p , and G p s/Z is 
elementary abelian of order p 2 . Therefore, G p 3 is extraspecial. 

Let U be the elementary abelian subgroup of G p s generated by a p and r; it 
is the unique maximal elementary abelian subgroup of G p z. The quotient group 
G p 3 /U is the cyclic group of order p generated by the class of a. 

Let x be an element of R such that Njj(x) = 1. We denote H the cyclic group 
of order p 2 generated by a. Following the method of Section 4, we undertake 
Task 1. 

Lemma 8.1. — The values 6(a) and 6(r) e R satisfy the system of three equations 

(l + r + --- + rP- 1 )6(r) = 0, 

N H (b(a)) = p, 

(a p+1 -l)6(r) + (l + a + ... + a p - 1 + a p -r)6(a) = 1. 



Proof. — Since 6 : U — > -R is a 1-cocycle, and r and a p belong to £7, we have 

(l + r + --- + r p - 1 )6(r) = and (1 + a p + ■ ■ ■ + a (p - 1)p )b(a p ) = 0. (8.2) 
This proves the first equation. By Lemma 3.2 (b) we have 

(a - b)(a p ) = (1 + a + • • • + a^Xa - 6)(a), 

which implies 

6(a p ) = (1 + a + • • • + a p " 1 )(6(a) - <p) 

= (1 + a + ■ • • + a p " 1 )6(a) - N Gp3/u (<p) (8.3) 
= (l + a + --- + a p " 1 )6(a)-l. 

The second relation in (8.2), together with Relation (8.3), implies 

N H (b(a)) = (l + a p + --- + a^-^Xl + a + ■ • • + a p " 1 )6(a) 

= (1 + o p + ■ ■ ■ + a (p " 1)p )6(a p ) + (1 + a p + ■ ■ ■ + a (p " 1)p )(l) 
= p. 

This proves the second equation. To prove the last one, we first compute 6(a p+1 ). 
We have 

6(a p+1 ) -cp = 6(a p ) + a p (6(a) - cp), 
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hence 

b(a p+1 ) = b(a p ) + a p b(a) - (a p - l)ip 

= (1 + a + ■ ■ ■ + a p ~ x + a p )b(a) - 1 

in view of (8.3) and the a p -invariance of <p. Applying the cocycle condition to the 
third relation in (8.1), we obtain 

b(r) + r(6(a) - <p) = b(ra) - <p = 6(a p+1 r) - <p 
= b(a p+1 ) - <p + a p+1 6(r) 

= (1 + a + • • • + a p ~ x + a p )b(a) - 1 - <p + a p+1 b{r). 

This, together with the r-invariance of <p, proves the third equation of the lemma. 

□ 

We will solve the system of equations of Lemma 8.1 when p = 3, i.e., for the 
group G27 of order 27, generated by <r, r and the relations 

a 9 = r 3 = 1 and ra = a 4 r. (8.4) 

The elementary abelian subgroup U considered above is generated by a 3 
and r. We assume the existence of x G R such that Njj(x) = 1. The center 
Z of G27 is the cyclic group generated by cr 3 ; it is contained in U. Therefore, if 
we set xq = (1 + t + t 2 )(x) G -R, we have Nz(xq) = 1. 

Consider the cyclic group H' of order 9 generated by or . We have (err) 3 = a 3 . 
Hence H' contains Z as a subgroup of index 3. By [3, Corollary 1] we obtain an 
element x' G R such that Nh'(x') = 1. To have an explicit formula for x', replace 
a by err, ie by io = (1 + r + r 2 )(x), and xq by x' in Formula (0.2) of the 
introduction. The element x' G R is used in the next result. 

Lemma 8.2. — The elements 6(a) = (1 + ar + (ar) 2 )(x') and 
b( T ) = (r- l)[a 6 - a(l + a + a 2 + a 4 )r](x') 
of R are solutions of the system of equations of Lemma 8.1. 

Proof.— Set A = a 6 - a(l + a + a 2 + a 4 )r G Z[G 27 ]- Then 6(r) = (r-l)A(x'). 
The first equation in Lemma 8.1 is satisfied because 

(1 + r + r 2 )6(r) = (1 + r + r 2 )(r - l)A(x') = 0. 

For the second equation we have 

N H (b(a)) = (1 + a + a 2 )(l + a 3 + a 6 )(l + ar + (ar) 2 )(x') 

= (1 + a + a 2 )(l + (ar) 3 + (ar) 6 )(l + ar + (ar) 2 )(x') 
= (1 + a + a 2 )N w {x') = (1 + a + a 2 )(l) = 3. 
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The following identity in the group ring Z[G 2 7] can be checked directly: 

(a 4 - 1)(t - 1)A + (1 + a + a 2 + a 3 - r)(l + ar + (ar) 2 ) = N H >. (8.5) 

(This identity was found using a computer.) Applying both sides of (8.5) to x', 
we obtain the third equation in Lemma 8.1. □ 

Proceeding as in Example 5.3, we can find w E R such that 

b(a 3 ) = (a 3 - l)w and b(r) = (r - l)w. 

The element w can be expressed (as a noncommutative polynomial with integer 
coefficients) in terms of the norm one element x, the elements of U, and the values 
b(a), 6(r) given in Lemma 8.2. As a consequence of Proposition 4.4, the element 
a = 6(a) + (1 — ct)(w) is ^-invariant and Nq 27 /u{o) = 1. Therefore, NG 27 (y) = 1 
for y = ax or y = xa by Proposition 4.1. 

As a consequence of Section 2, we have solved the problem for all 3-groups G 
such that Tq = {C9, ^27}. 

Acknowledgements. We thank Patrick Dehornoy and Ron Holzman for useful 
discussions on the best way to write up the results of Section 2. 
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